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IMAGE PROCESSING APPARATUS AND METHOD FOR CONVERTING 
IMAGE DATA BETWEEN RASTER SCAN ORDER AND BLOCK SCAN 

ORDER 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to an image processing apparatus 
method for converting image data between a raster scan order and a block 
scan order. 

Description of the Related Art 

[0002] As is known in the image processing art, a joint photographic experts 
group (JPEG) utilizes a discrete cosine transform (DCT) technique for data 
compression. The DCT compression technique divides image data into 8*8- 
pixel unit blocks for data processing. However, an image processor of a 
camera sequentially outputs image data in a line unit, or raster format (i.e., in 
a raster scan order: left to right and up to down for a given image). 
Accordingly, to convert image data from a raster^scan order into a block scan 
order for the DCT compression technique, a line memory is required for ) 
storing 8-line image data. The 8*8-pixel unit blocks are thus created in the 
line memory from the stored 8-line image data. However, since the image 
processor of the camera outputs new image data, an additional line memory 
is for the 8-line image data is required for the purposes of sequential 
processing. In other words, while image data is written into one line memory, 
image data stored in another line memory is read from the 8*8-pixel unit block. 
Since image data is comprised of a brightness component Y and chrominance 
components U and V, two line memories are needed for each Y, U or V 
component. 

[0003] FIG. 1 is a schematic block diagram illustrating an image processor 
of a related art variable graphics array (VGA) standard. FIG. 1 illustrates a 
line memory system only for the brightness component Y for purposes of 
brevity. Referring to FIG. 1 , a first 8-line brightness component Y is outputted 
from a camera processor 10 so as to be sequentially stored in a line 
memory_Y0 20. A second 8-line brightness component Y is sequentially 
stored in a line memory_Y1 40. At the same time, an 8*8-pixel block unit is 
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read from line memory_YO 20. At this time, a multiplexer 50 responds to a 
control signal received from an address generating circuit 30 to transmit the 
8*8-pixel unit block read from the line memory_Y0 20 to a JPEG engine 60. 
Write and read addresses for the line memories 20 and 40 are generated in 
the address generating circuit 30. 

[0004] FIG. 2 is a view illustrating a writing operation to output image data 
from a camera processor 10 in a line memory in a raster scan order. FIG. 3 is 
a view illustrating a reading operation of stored image data of a line memory 
in a block scan order. Referring to FIGS. 2 and 3, "H" represents a number of 
horizontal-direction pixels, also referred to as the "horizontal resolution", and 
"V" represents a number of vertical-direction pixels, or "vertical resolution". In 
one line memory, one phase, that is, H*8 pixels are stored. For example, in a 
phase 0, 0th pixel to H*8-1th pixel are stored in the line memory, and in a 
phase 1, H*8th pixel to H*8*2-1th pixel are stored in the line memory. 
[0005] Referring again to FIG. 1 , the write addresses for the line memories 
20 and 40 are sequentially increased from 0 to H*8-1 (herein, "H" is a 
horizontal resolution). In an image processor of the VGA standard having the 
resolution of 640*480 (H=640), the write addresses for the line memories 20 
and 40 are sequentially increased from 0 to 640*8-1 . 
[0006] The read addresses (addr) for the line memories for block unit 
reading are determined according to an algorithm as shown in Equation 1 . 

(Equation 1) 
for(i=0; i<H/v; i++){ 

for(vv=0; vv<v; vv++){ 

for(hh=0; hh<h; hh++){ 

addr=w * H + i * v + hh 

} 

} 

} 

[0007] The read address (addr) can be obtained according to an algorithm 
as shown in Equation 2. 
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(Equation 2) 
for(i=0; i<H/v; i++){ 

for(w=0; w<v; w++){ 

anchor = (w*H + i)«3; 
for(hh=0; hh<h; hh++){ 
addr=anchor + hh 

} 

} 

} 

[0008] In Equations (1) and (2), "H" represents a total number of horizontal- 
direction pixels (H=640 pixels, for example), V represents the number of 
lines included in one block (v=8 lines, for example) , "h" represents the 
number of horizontal-direction pixels included in one block (h=8 pixels, for 
example), T is a variable representing a block sequence, "w" is a variable 
representing a vertical-direction pixel (line) index in one block, and "hh" is a 
variable representing the horizontal-direction pixel index in one block. 
[0009] In a third phase, when the 8-line brightness component Y is stored in 
the line memory_Y0 20 with reference to the write address (addr), the block 
unit reading is performed from the line memory_Y1 40 and the read block is 
transmitted to the JPEG engine 60 via multiplexer 50. 
[0010] In this related art image processing method, two line memories are 
used for each of color components. For example, in case of the VGA 
standard, two 640*8-byte line memories are used for the brightness 
component Y. Accordingly, in a case where the memory is desired to be 
embedded in a chip to reduce power consumption of an image processing 
system employing the chip, the related art image processing method, in using 
two memories per component, increases the overall chip size. Moreover, this 
increase in chip size may be even more limiting (and costly), as the size of an 
image to be processed is increased. 

SUMMARY OF THE INVENTION 
[0011] An exemplary embodiment of the present invention is directed to an 
image processing apparatus for converting image data between a raster scan 
order and a block scan order. The image processing apparatus may include 
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an image data processor for supplying image data of a raster scan order 
having a given horizontal resolution and a given vertical resolution to a line 
memory. The line memory may store the image data of a plurality of lines. 
The image processing apparatus may further include an address generating 
block for generating a common read/write address for the line memory, and 
an encoder receiving image data of the block scan order from the line memory. 
[0012] Another exemplary embodiment of the present invention is directed 
to ah image processing method for converting image data between a raster 
scan order and a block scan order. In the method, image data of a raster 
scan order having a given horizontal resolution (H) and given vertical 
resolution (V) is received, and a common read/write address for a line 
memory of a plurality of lines (v) may be generated based on the received 
image data. The received image data of the raster scan order may be stored 
in a common read/write address of the line memory. Image data of an h*v 
block scan order may be read out from the common read/write address of the 
line memory and transmitted to an encoder. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] Exemplary embodiments of the present invention will become more 
fully understood from the detailed description given herein below and the 
accompanying drawings, wherein like elements are represented by like 
reference numerals, which are given by way of illustration only and thus do 
not limit the exemplary embodiments of the present invention and wherein: 
[0014] FIG. 1 is a schematic block diagram illustrating an image processor 
of a related art variable graphics array (VGA) standard. 
[0015] FIG. 2 is a view illustrating a writing operation to output image data 
from a camera processor in a line memory in a raster scan order. 
[0016] FIG. 3 is a view illustrating a reading operation of stored image data 
of a line memory in a block scan order. 

[0017] FIG. 4 is a block diagram illustrating an image data processor 
according to an exemplary embodiment of the present invention. 
[0018] FIG. 5 is a timing diagram depicting operation of the image data 
processor of FIG. 4 according to an exemplary embodiment of the present 
invention. 
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[0019] FIG. 6 is a view illustrating an address generating circuit of FIG. 4 
according to an exemplary embodiment of the present invention. 
[0020] FIG. 7A is a view illustrating image data output from a camera 
processor according to an exemplary embodiment of the present invention. 
[0021] FIGs. 7B to 7E are views illustrating a sequence of reading /writing 
segments of FIG. 7A in a line memory according to an exemplary embodiment 
of the present invention. 

DETAILED DESCRIPTION OF THE EXEMPLARY EMBODIMENTS 
[0022] The exemplary embodiments of the present invention are directed to 
an image processing apparatus and methods for converting image data 
between a raster scan order and a block scan order that may substantially 
reduce line memory size, as well as to an address generator that uses only 
one line memory for converting image data between a raster scan order and a 
block scan order. 

However, the present invention is not limited to the exemplary embodiments 
illustrated herein, but merely introduced to provide an easy and complete 
understanding of the scope and spirit of the present invention. 
[0023] As will be described in further detail hereafter, an exemplary 
embodiment of the present invention is directed to an image processing 
apparatus for converting image data between a raster scan order and a block 
scan order. The image processing apparatus may include an image data 
processor for supplying image data of a raster scan order having a given 
horizontal resolution (H) and a given vertical resolution (V) to a line memory. 
The line memory may store the image data of a plurality of lines. The image 
processing apparatus may further include an address generating block for 
generating a common read/write address for the line memory, and an encoder 
receiving image data of the block scan order from the line memory. The block 
may include image data h*v, where h is the number of horizontal-direction 
pixels of a given block, and where v is the number of horizontal-direction 
pixels of a given block. 

[0024] The address generating block may include a block address 
generator for generating an address of a block to which image data is read 
from and written into, and a line offset generator for providing a line offset 
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between an earlier common read/write address and a present common 
read/write address for the line memory. The address generating block may 
also include an address generator for generating the common read/write 
address for the line memory based on the block address and line offset. 
[0025] The block address generator further provides a block offset between 
a start address of a present block and a start address of a next block for the 
line memory. The block offset may initially be set to 1 . The line offset may 
initially be set to H/h blocks. The line offset generator further generates a 
next line offset between a present common read/write address and a next 
common read/write address for the line memory. The block address and the 
next line offset may be reset at a start of every phase. 
[0026] The address generator further generates an anchor address for the 
line memory based on the block address, and generates a sequential "h" 
number of the common read/write address from the generated anchor 
address. After the address generator generates the sequential "h" number of 
the common read/write address, the address generator increases the anchor 
address as much as the line offset, and the address generator decreases the 
anchor address as much as the horizontal resolution (H) minus one (H-1) 
when the anchor address has increased to equal or exceed (H-1). 
[0027] After the block address generator generates the common read/write 
addresses for one block, the block address generator increases the block 
address as much as the block offset. The block address generator decreases 
the block address to H-1 , when the block address has increased so as to 
equal or exceed (H-1 ). The block offset may be set to the line offset at an end 
of every phase, where a phase may be represented by H/h blocks. The line 
offset may be set to the next line offset at an end of every phase. Additionally, 
image data having a horizontal resolution and a vertical resolution may 
include up to V/v phases. 

[0028] FIG. 4 is a block diagram illustrating an image data processor 
according to an exemplary embodiment of the present invention. FIG. 5 is a 
timing diagram depicting operation of the image data processor of FIG. 4 
according to an exemplary embodiment of the present invention. Reference 
for the following discussion thus will be occasionally made to both FIGS. 4 
and 5. 
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[0029] Referring to FIG. 4, the image data processor 100 may include a 
camera processor 1 1 0 that outputs image data in a raster scan order. The 
image data may include a brightness component Y and chrominance 
components U and V, for example. For reasons of brevity and clarity, FIG. 4 
illustrates only a line memory_Y 130 (hereafter 'line memory 130') for the 
brightness component Y. The camera processor 110 synchronizes to a clock 
signal so as to output image data such as the brightness component Y . The 
output brightness component Y may be stored in the line memory 130. If 
image data to be processed has a resolution of H*V (horizontal resolution 
times vertical resolution for the image data as a whole) and an encoder 140 
(such as a Joint Photographic Experts Group (JPEG) engine 140) processes 
image data in an h*v block unit (where h is the number of horizontal-direction 
pixels of a given block and v is the number of horizontal-direction pixels of a 
given block), the line memory 1 30 has an H*v-byte capacity. For example, in 
the case that a JPEG compression technique is used, "h" and V may have a 
value of 8. Hereinafter, an exemplary case in which an image processor or 
method of image processing uses a JPEG compression technique will be 
described, in which "h" and V have the value of 8 in the VGA standard. 
[0030] The image data processor 100 may include an address generating 
circuit 120, (shown as 'address generator 120' in FIG. 4) that generates a 
common read/write address for the line memory 130. The write address and 
the read address for the line memory 130 may be identical to each other. In 
other words, a write operation may be simultaneously performed in a memory 
cell to which an address is applied for a reading operation. This will be 
described in further detail with reference to the timing diagram of FIG. 5. 
[0031] In general, operation of image data processor 100 may thus be 
described with reference to FIG. 4. As discussed above, the camera 
processor 110 may provide image data of a raster scan order for processing 
at a resolution of H*V (horizontal times vertical resolution), for example, that 
may be written to and stored in line memory 130. Address generating circuit 
120 generates a common read/write address for the line memory 130, so that 
an encoder such as JPEG 140 receives image data of an h*v block scan 
order (h*v representing the number of horizontal-direction pixels (h) included 
in one block times the number of vertical-direction pixels (v) included in one 
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block, converted from the raster scan order) that is read from the line memory 
130. As will be described in further detail below, this reading operation may 
thus be simultaneously performed with the writing operation at line memory 
130 to store the image data of a next, or sequential, raster scan order that is 
received from the camera processor 1 1 0. 

[0032] Referring now to FIGS. 4 and 5, if an input enable signal (PELI_EN) 
from the camera processor 1 10 is in an active high state, image data stored in 
the common read/write address (addr) of the line memory 130 is read. When 
an output enable signal (PELO_EN) signal is in the active high state, the read 
image data from the line memory 130 is provided to the JPEG engine 140. 
On the other hand, when the input enable signal (PELI_EN) is in an active low 
state, image data (PELI [7:0]) from the camera processor 1 10 is written to the 
line memory 130, as shown in FIG. 4. 

[0033] At this time, the address of the line memory 130 into which the image 
data (PELI [7:0]) is written is a common read/write address (ADDR). The 
common read/write address (ADDR) is generated from the address generator 
120. Accordingly, since the line memory 130 stores the number of pixel data 
H*8, that is, 640*8=5120 pixels, 0th pixel data to 640*8-1=51 19th pixel data 
may be read from the line memory 130 in a given phase, for example, while 
the 5120th pixel data to the 4299th pixel data from the camera processor 110 
(the next sequential pixel data of a next given phase that is written from 
camera processor 1 10 to be stored) are stored in the line memory 130. Thus, 
a write operation may be simultaneously performed in line memory 130 to 
which an address is applied for a reading operation. 
[0034] The common read/write address (ADDR) may be generated 
according to the following Equation 3 below, which may be programmed using 
C++ as shown below, for example. 

(Equation 3) 
no_hor_bk = 640 » 3; 
no_size = no_hor_bk « 3 - 1 ; 
block_offset = 1 ; 
line_offset = no_hor_bk; 
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while (!finished){ 
anchor = 0; 
block_addr = 0; 
next_line_offset = 0; 
for (i=0; i<no_hor_bk; i++){ 
anchor = block_addr; 
for (w=0; vv<8; w++){ 

for (hh=0; hh<8; hh++){ 

addr = anchor « 3 + hh; 

} 

anchor += line_offset; 

anchor -= no_size(if anchor >= no_size); 

} 

block_addr += block_offset; 
block_addr -= no_size (if block_addr >= no_size); 
next_line_offset += line_offset; 
next_line_offset -= no_size(if next_line_offset >= 

no_size); 

} 

block_offset = line_offset; 
line_offset = next_line_offset; 

} 

[0035] In Equation 3, "addr" may be referred to as the common write/read 
address (ADDR), T is a block index, "hh" is a horizontal-direction index, and 
"w" is a vertical-direction index. The term "no__hor_bk" represents the number 
of blocks included in one phase, and "no_size" represents the number-1 of 
horizontal-direction pixels. In Equation 3, if a value other than a value of 640 
horizontal-direction pixels is used, the common read/write address may be 
generated based on the size of the image to be processed. 
[0036] In order to assist explanation as to how Equation 3 may be 
interpreted to generate a common read/write address, the functions invoked 
by Equation 3 may include the following in order to generate a common 
read/write address: 
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(a) initializing a block offset and a line offset; 

(b) initializing a block address and a next line offset; 

(c) setting an anchor address to the block address; 

(d) generating a sequential "h" number of common read/write 
addresses from the anchor address, where h represents the number of 
horizontal-direction pixels included in one block; 

(e) increasing the anchor address as much as the line offset; 

(f) repeating steps (d)~(e) until the common read/write addresses for 
h*v blocks are all generated, where v represents the number of lines included 
in one block; 

(g) increasing the block address as much as the block offset; 

(h) increasing the next line offset as much as the line offset; 

(i) repeating steps (c)~(h) until image data for H/h blocks are all 
processed; 

(j) setting the block offset to the line offset; 
(k) setting the line offset to the next line offset; and 
(I) repeating steps (b)~(k) during the time when image data of the 
raster scan order is supplied. 

[0037] In step (e), when the increase in anchor address causes the anchor 
address to reach the line offset, so that the anchor address equals or exceeds 
the horizontal resolution (H) minus 1 (H-1), the anchor address may be 
decreased to equal H-1 . Also, in step (h), when the increase in block address 
causes the block address to reach the block offset, so that the block address 
equals or exceeds H-1 , the block address may be decreased to equal H-1 . 
[0038] FIG. 6 is a view illustrating the address generating circuit of FIG. 4 
according to an exemplary embodiment of the present invention. In order to 
generate the above common read/write address (ADDR), the address 
generating circuit 120 of the present invention has a construction as shown in 
FIG. 6. 
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[0039] Referring to FIG. 6, the address generating circuit 120 may include 
two counters 201 and 202, an address generator 210, a line offset generator 
220 and a block address generator 230. Numeral values and size of each of 
the structural elements may be determined according to the VGA standard, 
for example, it being understood that the numeral values and size may be set 
differently in other standards. 

[0040] Counter 201 may be constructed by a 6-bit counter. A value of the 
counter 201 may be increased by 1 whenever the input enable signal 
(PELLEN) from the camera processor 1 10 is in an active state. A more 
significant 3-bit of the counter 201 provides the vertical-direction index (vv), 
and a less significant 3-bit thereof provides the horizontal-direction index (h). 
The vertical-direction index (w) may vary from 0 to 8 so as to designate the 
lines of the line memory 130, and the horizontal-direction index (hh) may vary 
from 0 to 8 so as to designate the horizontal-direction pixels. 
[0041] Counter 202 may be configured as a 10-bit counter, for example. 
Whenever an overflow signal (OVERF) from the counter 201 is in the active 
state, a value in counter 202 may be increased by 1 . The counter 202 
provides a block index (i) varying from 0 to 640 (where block index i = H/h*v = 
640/8*8), so as to designate the blocks included in one phase. 
[0042] Referring to FIG. 6, in address generator 210, a sum of a next 
anchor address (next_anchor [9:0]) of a next anchor address register 212 and 
a line offset (line_pffset [9:0]) stored in a line offset register 223 may be output 
from an adder 215. In an adder 216, if the next anchor address (next_anchor 
[9:0]) stored in the next anchor address register 212 is larger than the number 
of the horizontal-direction pixels 640-1 , that is, 639 pixels, the number 639 is 
subtracted from the next anchor address (next_anchor [9:0]). 
[0043] In the multiplexer 21 1 , several parameters may be sequentially 
provided for the next anchor address register 212. For example, a value of 0 
(when an initialization signal (init) is in an active state), a block address 
(block_addr [9:0]) from the block address operator 232 (when the block index 
(i) from the counter 202 is increased), and outputs from adders 215 and 216 
(when the horizontal-direction index (hh) is overflowed (that is, when "hh" 
equals to a value of 8)) may be sequentially provided for the next anchor 
address register 212. Although not shown in FIG. 6, the initialization signal 

11 



Atty. Dkt No.: 8947-000064/US 

(init) may be a signal synchronized and activated every 8 cycles of a 
horizontal synchronization signal that is received from camera processor 110, 
for example. 

[0044] In an anchor address register 213, when the vertical-direction index 
(w) is overflowed (that is, when "w" equals to the value of 8), the next anchor 
address (next_anchor [9:0]) is received from the next anchor address register 
212. At a common write/read address operator 214, the anchor address 
(anchor [9:0]) stored in the anchor address register 213 is shifted to the left 
three times. Whenever the horizontal-direction index (hh) is increased, the 
horizontal-direction index (hh) is added to the shifted anchor address (anchor 
[9:0] « 3). The address operated in the common write/read address operator 
214 thus becomes the common write/read address (ADDR). Accordingly, and 
referring back to FIG. 4, the line memory 130 outputs image data stored in the 
common write/read address therefrom, and the JPEG engine 140 responds 
to the output enable signal (PELO_EN) so as to receive the image data 
outputted from the line memory 1 30. 

[0045] Referring again to FIG. 6, the line offset generator 220 may include 
an adder 224 that adds a next line offset (nextjine offset [9:0]) stored in a 
next line offset register 222 with a line offset (line_offset [9:0]) stored in a line 
offset register 223. In an adder 225, if the next line offset (nextjine offset 
[9:0]) stored in the next line offset register 222 is larger than the number of the 
horizontal-direction pixels 640-1 , that is, 639, the number 639 is subtracted 
from the nextjine offset [9:0]). 

[0046] The line offset generator 220 may also include a multiplier 221 . In 
the multiplexer 221 , the value of 0 when the initialization signal (init) is in the 
active state, and outputs of the adders 224 and 225 when the vertical- 
direction index (w) is overflowed (that is, when "w" equals to the value of 8) 
may be sequentially selected for output to the next line offset register 222. In 
the line offset register 223, when the block index (i) is overflowed (that is, 
when T equals to a value of 80), the next line offset (nextJine_offset [9:0]) 
stored in the next line offset register 222 is received. 
[0047] The block address generator 230 may include an adder 233, in 
which a block address (block_addr [9:0]) stored in a block address register 
232 is added with a block offset (block_offset [9:0]) stored in a block offset 
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register 235. In an adder 234, when the block address (block_addr [9:0]) 
stored in the block address register 232 is larger than 639, the number 639 is 
subtracted from the block address (block_addr[9:0]). 

[0048] The block address generator 230 may also include a multiplier 231 . 
In the multiplexer 231 , the value of 0 when the initialization signal (init) is in 
the active state, and outputs from adders 233 and 234 when the vertical- 
direction index (w) is overflowed (that is, when "w" equals to the value of 8) 
may be sequentially selected for output to the block address register 232. 
[0049] FIG. 7 A is a view illustrating image data outputted from a camera 
processor in accordance with an exemplary embodiment of the present 
invention. FIGS. 6 and 7A may be referred to for illustrating an operation in 
accordance with the exemplary embodiments of the present invention in 
greater detail. For reasons of clarity, the line memory in which 80*8-pixel 
image data can be stored will be described as an exemplary line memory. 
[0050] In FIG. 7A, the horizontal resolution (H) of the camera processor 110 
is a value of 80 and the vertical resolution thereof (V) is a value of 32, hence 
80*32. In an image processing system including the line memory 130 (that is 
of a size of 80*8 for storing 80*8-pixel image data (total of 640 pixels)), since 
one phase has a size of 80*8 pixels, one picture includes four (4) phases. 
Each of the phases includes 80 segments. A segment represents a line 
consisting of the horizontal-direction of 8 pixels that constitute the block. 
Each of the numerals of the segments (S0-S79) represents a sequence ofthe 
image data output from the camera processor 110. An 'anchor address' 
represents an address of the line memory 130. A value obtained by 
multiplying eight times the anchor address is coincident with the address of 
the line memory V30, e.g., the anchor addresses are 0, 1, 2, 3, . . . 79. 
[0051] FIGS. 7B to 7E are views illustrating a sequence of reading /writing 
segments of FIG. 7A in a line memory according to an exemplary embodiment 
of the present invention. The exemplary line memory has a size of 80*8 to 
store 80*8-pixel image data (640 pixels) .. In the views of FIGS 7B-7E, an 
address of an address buffer and the line memory gradually increase, as 
viewing FIGS. 7B-7E from left to right and from up to down. 
[0052] The 80*8-pixel image data (Phase 1) output from the camera 
processor 1 10 is sequentially written in addresses 0 to 640 of the line memory 

13 



Atty. Dkt No.: 8947-000064/US 

130. In other words, 80 segments (S0-S79), each segment containing 8 
pixels (80*8=640) are sequentially stored, as shown in FIG. 7B. For example, 
segment (SO) includes the pixels 0-7, segment (S1) includes pixels 8-15, 
segment 10 includes pixels 80-87, etc. At this time, anchor addresses 0-79 
are generated every 8 pixels, that is, an anchor address is generated and 
maintained at a constant value for every 8 pixels. The anchor addresses are 
stored in the anchor address register 213 of FIG. 6. When an initial 8-line 
image data (80*8 pixels) is sequentially stored in line memory 130, the anchor 
addresses 0-79 coincide with values obtained by dividing the address having 
a first pixel of each of the segments stored therein by 8. Accordingly, a value 
obtained by multiplying 8 times the anchor address is coincident with the 
address of the line memory 130 having the first pixel of the segment stored 
therein. 

[0053] FIG. 7B thus shows a state where the pixels of Phase 1 are written in 
the line memory. When the pixels are stored in the line memory, the anchor 
address sequence is 0, 1, 2, 3, . . . 79. Thus, segments SO, S10, S20, S30, 
S40, S50, S60 and S70 (the oblique line segments) are in the first 8x8 block, 
as shown in FIG. 7B. Segments S1 , S1 1 , S21 , S31 , S41 , S51 , S61 and S71 
are inttie second block. In other words, all ten blocks are stored in the line 
memory. 

[0054] FIG. 7C shows the state where the pixels of Phase 2 are written in 
the line memory, after the pixels of Phase 1 that had been stored in the line 
memory are read out. At this time, the anchor address sequence is 0, 10, 20, 

70, 1, 11, 21, ... , 71, 9, 19, 29, 79, when the pixel data is read 
from and/or written to the line memory. Therefore the segments SO, S1 , S2, 
S3, . . . S79 are sequentially written in the line memory according to the 
anchor address sequence, in order to read the data sequentially on a block- 
by-block basis, as was shown in FIG. 7B. In FIG. 7C, the oblique line 
segments are in the first 8x8 block to be read to the block scan unit for Phase 
2. 

[0055] FIG. 7D shows the state where the pixels of Phase 3 are written in 
the line memory, after the pixels of Phase 2 that had been stored in the line 
memory are read out. At this time, the anchor address sequence is 0, 21 , 42, 
63, 5, 26, 47, 68; 10, 31 , 52, .... 78, 1 1 , 32, 53, 79, when the pixel data 
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is read from and/or written to the line memory. In FIG. 7D, the oblique line 
segments are in the first 8x8 block to be read to the block scan unit for Phase 
3. 

[0056] FIG. 7E shows the state where the pixels of Phase 4 are written in 
the line memory, after the pixels of Phase 3 that had been stored in the line 
memory are read out. At this tjme, the anchor address sequence is 0, 52, 25, 
77, ...,73,46,31,52, ...,78, 11,32,53, ...,79. In FIG. 7E, the oblique 
line segments are in the first 8x8 block to be read to the block scan unit for 
Phase4. After phase 4 (the last phase) is written in the line memory 130, with 
reference to the generated common read/write address, only a reading 
operation from the line memory 130 is performed. 

[0057] According to the exemplary embodiments of the present invention 
described above, image data of the first phase outputted from the camera 
processor 1 10 is stored in the line memory 130. With reference to the 
generated common read/write addresses, as shown in FIGS. 7B-7E, image 
data of a first phase is read from the line memory 130, and then image data of 
a next (second) phase that is output from the camera processor 1 10 is stored 
in the line memory 130. At this time, the common read/write address for the 
line memory is generated based on the address of the block, an offset of the 
block and a line offset, including image data to be read such that the 
conversion of image data from a raster scan order to a block scan order may 
be efficiently read through a single line memory. 
[0058] An example of another algorithm of generating the common 
read/write address (ADDR) is shown in the following Equation 4. 

(Equation 4) 
no_hor__bk = 640 » 3; 
no_size = no_hor_bk « 3 - 1 ; 
block_offset = 1 ; 
( line_offset = no_hor_bk; 

while (!finished){ 

for (i=0; i<no_horjDk; i++){ 
for(w=0; w<8; w++){ 
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anchor = (block_offset*i + line_offset*v) % no_size; 
jf (w= =7 && i=no_hor_bk-1) anchor = no_size; 
for (hh=0; hh<8; hh++){ 

addr = anchor « 3 + hh; 

} 

} 

} 

block_offset = line_offset; 

line__offset = (line_offset * no_hor_bk) % no_size; 



[0059] In Equation (4), "addr" is.the common write/read address (ADDR), "i" 
is the block index, "hh" is a horizontal-direction index, and "w" is a vertical- 
direction index. "no_hor_bk" represents the number of the block included in 
one phase H/h=640/8, and "no_size" represents the number-1 of the 
horizontal-direction pixel. In Equation 4, if a value other than a value of 640 
horizontal-direction pixels is used, the common read/write address may be 
generated based on the size of the image to be processed. The parameter 
"%" is a remnant operator, which in C++ is a logical operator that means . 
'modulo' and has a left associativity. 

[0060] In order to assist explanation as to how Equation 4 may be 
interpreted to generate a common read/write address, the functions invoked 
by Equation 4 may include the following in order to generate a common 
read/write address. Several of the descriptive functions are similar to those 
described with respect to Equation 3: 

(a) initializing a block offset and a line offset; 

(b) generating an anchor address given as a remnant that is 
obtained by dividing (block offset * i + line offset * w) by a horizontal 
resolution H-1 , with T representing a block sequence of image data of V line 
being sequentially increased from 0 to (H/h)-1 , and with "w" representing a 
line number of a block that is sequentially increased from 0 to v-1 for V); 

(c) generating a sequential "h" number of common read/write 
addresses from the anchor address*h; 
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(d) repeating steps (b)~(c) until the common read/write addresses for 
h*v blocks are all generated; 

(e) repeating steps (b)~(c) until the V is sequentially increased from 

0 to v-1; 

(f) setting the block offset to the line offset; 

(g) setting the remnant obtained by dividing (line offset * H/h) by the 
horizontal resolution H-1, to the line offset; and 

(h) repeating steps (b)~(g) during the time when image data of the 
raster scan order is supplied. 

[0061] In Equations 5 and 6, the same indexes may be used as has been 
described in Equations 3 and 4. The algorithm of Equation 4 is programmed 
to use three multipliers, but the algorithm can be modified so as to use a 
single multiplier, as shown in the following Equation 5. 

(Equation 5) 
no Jior_bk = 640 » 3; 
no_size = no_hor_bk « 3 - 1 ; 
block_offset =1; 
line_offset = noJior_bk; 

while (!finished){, 

block_addr = 0; 
for (i=0; i<no_hor_bk; i++){ 
line_addr = 0; 
for(w=0; w<8; w++){ 

anchor = (block_addr + line_addr) % no_size; 
if (w==7 && i=noJior_bk-1) anchor = no_size; 
for (hh=0; hh<8; hh++){ 

addr = anchor « 3 + hh; 

} 

line_addr += line_offset; 

} 

block_addr += block_offset; 

} 
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block_offset = line_offset; 

line_offset = (line_offset * no_hor_bk) % no_size; 

} 

[0062] The functions described by Equation 5 are somewhat similar to 
Equation 4, but fewer multiplier operations (one versus three) are required. 
Accordingly, the functions invoked by Equation 5 may include the following in 
order to generate a common read/write address. Several of the descriptive 
functions are similar to those described with respect to Equations 3 and/or 4: 

(a) initializing a block offset and a line offset; 

(b) initializing a block address; 

(c) initializing a line address; 

(d) generating an anchor address given as the remnant obtained by 
dividing a sum of the block address and the line address by the horizontal 
resolution H-1; 

(e) generating a sequential "h" number of common read/write 
addresses from the anchor address * h; 

(f) increasing the line address as much as the line offset; 

(g) repeating the steps (d)~(f) until the common read/write addresses 
for h*v blocks are all generated; 

(h) increasing the block address as much as the block offset; 

(i) repeating the steps (c)~(h) until image data for H/h blocks are all 
processed; 

(j) setting the block offset to the line offset; 

(k) setting the remnant obtained by dividing the line offset * H/h by 
the horizontal resolution H-1 , to the line offset; and 

(I) repeating the steps (b)~(k) during the time when image data of the 
raster scan order is supplied. 

[0063] The algorithm of Equation 5 can be modified as in the following . 
equation 6, so as to prevent sizes of the block address (block_addr) and the 
line address (line_addr) from being increased infinitely, and so as to reduce 
the remnant operator (%). 

(Equation 6) 
no_hor_bk = 640 » 3; 
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no_size = no_hor_bk « 3 - 1 ; 
block_offset = 1 ; 
line_offset = no__hor_bk; 

while (!finished){ 

block_addr = 0; 
for (i=0; i<no_hor_bk; i++){ 
line_addr = 0; 
for (w=0; w<8; w++){ 

anchor = (block_addr + line_addr); 

if (anchor>=no_size) anchor -= no_size; 

if (w==7 && i=no_hor_bk-1) anchor = no_size; 

for (hh=0; hh<8; hh++){ 

addr = anchor « 3 + hh; 

} 

line_addr += line_offset; 

if (line_addr>=no_size) line_addr -= no-size; 

block_addr += block_offset; 

if (block__addr>=no_size) block_addr -= no_size; 

} 

block_offset = line_offset; 

line_offset = (line_offset * no_hor_bk) % no_size; 

} 

[0064] In the algorithm of Equation 6, before the address (addr) is outputted, 
the algorithm is programmed to calculate the anchor address; however, the 
algorithm of Equation 6 may be modified as in Equation 3 so as to realize an 
effective hardware. Therefore, an image processing apparatus, system or 
method employing the algorithm described by Equation 3 may shorten 
calculation time, and with a reduced hardware requirement. 
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[0065] In order to assist explanation as to how Equation 6 may be 
interpreted to generate a common read/write address, the functions invoked 
by Equation 6 may include the following in order to generate a common 
read/write address. Several of the descriptive functions are similar to those 
described with respect to Equations 3-5: 

(a) initializing a block offset and a line offset; 

(b) initializing a block address; 

(c) initializing a line address; 

(d) generating an anchor address based on the block address and 
the line address; 

(e) generating a sequential "h" number of common read/write 
addresses from the anchor address * h; 

(f) increasing the line address as much as the line offset; 

(g) repeating steps (d)~(f) until the common read/write addresses for 
h*v blocks are all generated; 

(h) increasing the block address as much as the block offset; 

(i) repeating steps (c)~(h) until image data for H/h blocks are all 
processed; 

(j) setting the block offset to the line offset; 
(k) setting the line offset * H/h to the line offset; and 
(I) repeating steps (b)~(k) during the time when image data of the 
raster scan order is supplied. 

[0066] In step (d), when the generated anchor address is larger than or 
equal to the horizontal resolution H-1 , the anchor address may be decreased 
to equal the horizontal resolution H-1 . In step (f), when the increased line 
address is larger than or equal to the horizontal resolution H-1, the line 
address may be decreased to equal the horizontal resolution H-1. In step (h), 
when the increased block address is larger than or equal to the horizontal 
resolution H-1 , the block address may be decreased to equal the horizontal 
resolution H-1 . In step (k), when the set line offset is larger than or equal to 
the horizontal resolution H-1, the remnant may be set to the line offset by 
dividing the line offset by the horizontal resolution H-1 . 
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[0067] Thus, the conversion of image data between the raster scan order 
and the block scan order may be embodied using only a single line memory. 
Accordingly, the size of the line memory may be reduced by half, in 
comparison with the line memory requirements of the related art image 
processors. 

[0068] On the other hand, in accordance with the exemplary embodiments 
of present invention, in order to correspond to a given color signal having a 
plurality of components, the size of the line memory may be modified such 
that the line memory is adapted to a specific chroma format (for example, 
4:2:2, 4:4:4, etc.). For example, in the case of a chroma format of 4j2:2, the 
size of the line memory is H*2*8, and in case of the format of 4:4:4, the size of 
the line memory is H*3*8. 

[0069] As described above, the exemplary embodiments of the present 
invention use one line memory regardless of the color component being 
processed, in an effort to thereby reduce the size of the line memory. 
Accordingly, when the line memory is embedded in a chip, a reduced chip 
size may be obtained, in an effort to reduce power consumption of an image 
processing system employing the chip. 

[0070] The exemplary embodiments of the present invention being thus 
described, it will be obvious that the same may be varied in many ways. Such 
variations are not to be regarded as departure from the spirit and scope of the 
exemplary embodiments of the present invention, and all such modifications 
as would be obvious to one skilled in the art are intended to be included within 
the scope of the following claims. 
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